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ABSTRACT 


During four rounds of base realignment and closure (BRAC), the United States 
Army reduced its military infrastructure to meet its future national security and military 
requirements. After each round’s closures and realignments were approved, all necessary 
actions (excluding some environmental cleanup) had to be scheduled over six years. The 
United States Army used an integer linear program, BRACAS (Base Realignment and 
Closure Action Schedule), to help guide the implementation of the 1995 round’s actions. 
BRACAS schedules closure and realignment actions, to maximize the net present value 
(NPV) of total cost savings while adhering to annual budgets and other constraints. This 
thesis updates BRACAS. Its main contribution is a more realistic inclusion of 
environmental cleanup costs. Using data based on the Army’s 1995 round and letting 
BRACAS pick its yearly (1996-2001) budget, the refined BRACAS finds a 20-year NPV 
of $6,346 million. We examine how closures and the 20-year NPV are changed for 
several scenarios where we restrict yearly budgets and alter the inclusion of 


environmental cleanup costs. 
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EXECUTIVE SUMMARY 


During four rounds of base realignment and closure (BRAC), the United States 
Army reduced its military infrastructure to meet its future national security and military 
requirements. After each round’s closures and realignments were approved, all necessary 
actions (excluding some environmental cleanup) had to be scheduled over six years. The 
United States Congress enacted two laws that provided for the four rounds of BRAC 
between 1988 and 1995. The four rounds of BRAC are referred to as BRAC 1988, BRAC 
1991, BRAC 1993, and BRAC 1995, indicating the year each set of military installations 
was selected for realignment or closure. As a result of these two laws, the United States 
Army closed 112 major and minor installations and realigned another 27. Since 1995, the 
Department of Defense (DoD) has requested additional authorization to conduct another 


BRAC round. In 2002, such Congressional authorization provided for a 2005 round. 


In the final BRAC 2005 selection criteria, the environmental impact, the impact of 
costs related to potential environmental restoration, waste management, and 
environmental compliance activities must be included. These environmental cleanup 
costs were not included in the overall cost and savings estimates in the previous four 
BRAC rounds, because they were considered a substantial liability regardless of the 
decision on installation closure or realignment. Forecasting or estimating these costs is 
important for budgeting and planning. The total amount spent by the United States Army 
on the closing and realignment of its 112 installations between 1988 and 2001 is $5.3 


billion. Out of this total, the environmental cleanup cost is 43 percent ($2.3 billion). 


The United State Army used an integer linear program, BRACAS (Base 
Realignment and Closure Action Schedule), to help guide the implementation of the 1995 
round’s actions. BRACAS schedules closure and realignment actions, and maximizes the 
net present value (NPV) of total cost savings while adhering to an annual budget and 
other constraints. BRACAS suggests timetables for BRAC actions that both satisfy yearly 
budget constraints and maximize NPV. Prior BRACAS implementations simply fixed the 


environmental cleanup costs each year, or equivalently, just reduced the available yearly 


XVil 


budget. This thesis refines how environmental cleanup costs are modeled within 
BRACAS. It constrains yearly expenditures to be within a budget band (yearly lower and 
upper limits), adds a constraint to ensure a user-defined minimum total environmental 
funding over six years, adds a constraint that ensures minimum environmental funding 
before an installation is considered closed, and allows the environmental cleanup cost to 


be considered as part of the NPV calculation. 


Using data based on the Army’s 1995 round and letting BRACAS pick its yearly 
(1996-2001) budget, the refined BRACAS finds a 20-year NPV of $6,346 million. We 
examine how closures and the 20-year NPV are changed for several scenarios where we 


restrict yearly budgets and alter the inclusion of environmental cleanup costs. 
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I. INTRODUCTION 


During four rounds of base realignment and closure (BRAC), the United States 
Army reduced its military infrastructure to meet its future national security and military 
requirements. After each round’s closures and realignments were approved, all necessary 
actions (excluding some environmental cleanup) had to be scheduled over six years. The 
United State Army used an integer linear program, BRACAS (Base Realignment and 
Closure Action Schedule), to help guide the implementation of the 1995 round’s actions 
[Dell 1998]. BRACAS schedules closure and realignment actions, and maximizes the net 
present value (NPV) of total cost savings while adhering to annual budgets and other 
constraints. This thesis updates BRACAS. Its main contribution is a more realistic 
inclusion of environmental cleanup costs. 
A. BACKGROUND 

The United States Congress enacted two laws that provided for the four rounds of 
BRAC between 1988 and 1995 [United States General Accounting Office (GAO) 1996]. 
The four rounds of BRAC are referred to as BRAC 1988, BRAC 1991, BRAC 1993, and 
BRAC 1995, indicating the year each set of military installations was selected for 
realignment or closure [Defense Technical Information Center (DTIC) 2004]. As a result 
of these two laws, the United State Army closed 112 major and minor installations and 


realigned another 27. 


Including all U.S. service components, 497 major and minor installations have 
been selected for realignment or closure as a result of the four BRAC rounds [DTIC 
2004]. Table 1 provides a summary of the major installations closed by BRAC round and 


service component. 















































Number of Installations Closed 
BRAC ROUND | ARMY | NAVY | AIR FORCE | DLA | TOTAL 
T (1988) 11 3 5 -- 19 
II (1991) 5 9 13 -- 20 
HII (1993) 3 19 7 1 30 
IV (1995) 20 10 4 Z 36 
TOTAL 39 41 29 3 112 
Table 1. The Major Installations Closed by BRAC Round and Service Component. 


DLA is the Defense Logistics Agency (From DTIC [2004]). 


Since 1995, the U.S. Department of Defense (DoD) has requested additional 
authorization to conduct another BRAC round. In 2002, such Congressional authorization 


provided for a 2005 round. 


In the final BRAC 2005 selection criteria, the environmental impact, the impact of 
and 


These 


costs related to potential environmental restoration, waste management, 
environmental compliance activities must be included [Meagher 2004]. 
environmental cleanup costs were not included in the overall cost and savings estimates 
in the previous four BRAC rounds, because they were considered a substantial liability 
regardless of the decision on installation closure or realignment [GAO 1997]. Forecasting 
or estimating these costs is important for budgeting and planning. The total amount spent 
by the U.S. Army closing and realigning its 139 installations between 1988 and 2001 is 
$5.3 billion. Out of this total, the environmental cleanup cost is 43 percent ($2.3 billion) 
[Ardic 2001]. 
B. ENVIRONMENTAL CLEANUP 

The main goals of environmental cleanup at BRAC installations are: (1) to reduce 
the risk to human health and the environment, (2) to ensure that all installations at the 
time of closing or realignment are environmentally suitable for transfer to other entities 


and, (3) to have the final remedies in place [U.S. Army BRACO 2004]. 


Many reasons exist for the high cost of environmental cleanup at a closed or 
realigned installation. These include: (1) the large number of contaminated sites and 
difficulties associated with the type of contaminations, (2) the lack of cost-effective 
environmental cleanup technology for certain contaminants (for example, unexploded 


ordnance), and (3) the intended property reuse [GAO 1996]. 


Figure 1 shows the phases associated with the DoD environmental cleanup: site 
investigation, remedial investigation, remedy decision, remedial action construction (RA- 
C), remedial action operation (RA-O), long term monitoring (LTM) and interim remedial 
actions (IRA). Each site starts the cleanup process with the site identification and site 
investigation phase. A site does not have to undergo all the phases while other sites may 
need indefinite LTM. Site closeout occurs when a site completes all the necessary phases 


[U.S. Army BRACO 2004]. 
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Figure 1. | The Environmental Cleanup Phases of a DoD Site. Starting from site 
identification and site investigation, each site goes through some or all of these phases. 
After completing all the necessary phases, site closeout occurs (From U.S. Army 
BRACO [2004]). 


C, PROBLEM DEFINITION 

The main objective of BRAC is to improve military value. A one-time investment 
is sometimes required to close an installation before future cost savings can be 
accomplished. Congress created the Base Closure Account to provide the initial 
investment. This account provides funds for military construction, relocation expenses, 
environmental cleanup costs, and other one-time costs that result from base closure and 
realignment [U.S. Army BRACO 2004]. 

1. COBRA 

To help standardize cost and savings estimates, all services and defense agencies 
used the Cost of Base Realignment Actions (COBRA) model for calculating BRAC 
costs, savings, NPV, and return on investment for installation closure and realignment 
actions [GAO 1997]. Because, DoD must cleanup all installations, the costs of 
environmental cleanup were not included in prior BRAC economic analyses and 
disregarded by COBRA [Dell 1998]. The COBRA model does not guarantee the best 
timetable for any closure or realignment scenario, but serves as a cost calculator [Dell 
1998]. Changes to a timetable can influence the economic viability of a proposed action. 

2; BRACAS 

CORBA’s limitations offer opportunities for improvement, and BRACAS is such 
an improvement. Free [1994] developed a prototype that evolved into BRACAS, Wong 
[1995] developed variations on the model, and Dell [1998] modified the model. This 
thesis updates BRACAS to more realistically include environmental cleanup costs. 
D. THESIS OUTLINE 

Chapter II discusses COBRA and some BRAC related optimization models. 
Chapter III provides an extensive description of BRACAS, its data, and its assumptions. 
Chapter IV uses data based on the U.S. Army’s BRAC 1995 as a test case for the revised 
BRACAS. Chapter V presents conclusions. 


Il. COBRA AND BRAC OPTIMIZATION MODELS 


The United States Army used COBRA and other models during its previous 
BRAC rounds. Below we provide a short description of some of these models. 
A. COBRA 

COBRA is designed to approximate the essential costs and savings associated 
with a proposed installation closure or realignment by using data readily accessible to 
military staff organizations [Dell 1998]. As described by Dell [1998], COBRA is a cost- 
benefit analysis model that allows an estimation of base closure and realignment 


alternatives using the NPV of costs from three categories: 


e The cost of operations at the existing locations (old cost) includes 
e Personnel costs such as salaries and variable housing allowances. 
e Overhead costs such as the cost of base-operation support, real- 
property maintenance and administrative support. 
e The cost of operations at the new locations (new cost) includes 
e Personnel costs such as salaries and variable housing allowances. 
e Overhead costs such as the cost of base-operation support, real- 
property maintenance and administrative support. 
e The cost of the move to the new locations (BRAC cost) includes 
e Construction costs for new construction and renovations. 
e Personnel change of station costs (Personnel change of station is 


military jargon for moving personnel). 


e Transportation costs for freight, vehicles, and special equipment, 
and personnel costs such as severance pay and early retirement. 


If the old cost is higher than the new cost, the difference is an estimate of the 
recurring yearly cost savings. The BRAC cost is the one-time cost required to recognize 
these cost savings [Dell 1998]. In all prior BRAC rounds, COBRA output data was used 
by each of the services and defense agencies to make a comparative judgment of different 
alternatives based on the NPV of the total savings less the one-time costs. 

B. BAEC 
Budget Allocation for Environmental Cleanup (BAEC) is a linear integer program 


used by the U.S. Army BRACO to help determine what site environmental cleanup to 


fund in what year while adhering to annual funding constraints [Oremis 2000]. Oremis 
[2000] reports on BAEC use in 2000 when each installation provided estimated 
environmental cleanup requirements for each site for fiscal years 2001-2007. These needs 
exceeded the U.S. Army’s BRAC environmental cleanup budget for the similar period. 
BAEC permitted BRACO to analyze alternate yearly budgets and arrange site funding for 
the fiscal years concerned. Since 2000, BRACO has continued to use BAEC to help 
guide its funding decisions [Dell 2004]. 
C. OSAF 

Optimal Stationing of Army Forces (OSAF) is an integer liner program adopted 
by the U.S. Army to support its 2005 BRAC round [Dell and Tarantino 2003]. OSAF 
prescribes an optimal U.S. Army stationing plan for a given force structure, set of 
installations, available implementation dollars, and stationing restrictions. OSAF usually 
minimizes the 20-year NPV of the stationing of a given force structure. OSAF has 
recently helped guide some Army unit stationing decisions. For example, OSAF helped 
to find the best location for rotary-wing training and a new home for the United States 
Army Southern Command [Dell and Tarantino 2003]. 
D. BRACAS 

During the BRAC 1995 round, COBRA disregarded the environmental cleanup 
costs, and BRACAS did as well. Where it did account for these costs, BRACAS set the 
environmental cleanup cost to be fixed at the levels estimated by the individual 
installations [Dell 1998]. BRACAS suggests timetables for BRAC actions that satisfy 
yearly budget constraints and maximize the NPV [Dell 1998]. The need for an optimal 
schedule provided the impetus for Free [1994] to develop an optimization model to 
schedule BRAC actions within budget limits. For the model to be acceptable to the U.S. 
Army, the model inputs and the assumptions were consistent with COBRA. Free [1994] 
found that BRACAS achieved a 34 percent rise in cost savings over the manual schedule 


developed by the U.S. Army for their BRAC 1993 round. 


BRACAS suggests timetables for BRAC actions that both satisfy yearly budget 
constraints and maximize NPV. The U.S. Army used BRACAS during BRAC 1995 to 
allocate funds within fiscal years and budget categories to obtain the highest potential 


cost savings. BRACAS assisted the U.S. Army in determining an initial plan to use to 
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assign the $2 billion in BRAC 1995 costs over the six-year period mandated by Congress. 
Based in part on BRACAS results, the U.S. Army’s senior leaders approved an increase 
of $100 million to its 1997 budget in order to produce an additional $233 million in cost 
savings over a six-year period [Dell 1998]. This thesis updates BRACAS to better model 


environmental cleanup costs. 
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This chapter describes BRACAS, its data, assumptions, and formulation as an 
extension of the models found in Free [1994], Wong [1995], and Dell [1998]. BRACAS 
is an integer linear program. Its main objective is to maximize the NPV of total cost 
savings. It must ensure all costs necessary to achieve the installation closures and 
realignment are within annual budget constraints over a six-year period or it pays a 


penalty for violating the budget. 


Prior BRACAS implementations simply fixed the environmental cleanup costs 
each year, or equivalently, just reduced the available yearly budget. This thesis refines 
how environmental cleanup costs are modeled. It constrains yearly expenditures to be 
within a budget band (yearly lower and upper limits), adds a constraint to ensure a user- 
defined minimum total environmental funding over six years, adds a constraint that 
ensures minimum environmental funding before an installation is considered closed, and 
allows the environmental cleanup cost to be considered as part of the NPV calculation. 
Actual environmental cleanup programs do not influence most calculated BRAC savings, 
and so this modeling should adequately account for the influence of environmental 


cleanup cost. 


The thesis also modified BRACAS to maintain persistence [Brown, Dell, and 
Wood 1997]. The revised BRACAS includes one of the strongest forms of persistence 
where it is possible to schedule any closure action for completion by a given year. 
A. DATA CONSISTENCY 

The inputs for BRACAS can be consistent with the data from COBRA. Some 
COBRA data aggregations are possible as detailed below. 

1. Data Generated From COBRA 

Some input data are calculated for each losing installation and gaining 
installation. For consistency, this thesis adopts the same notations used by Free [1994], 
Wong [1995], and Dell [1998] wherever possible. Some of the descriptions from Free 
[1994], Wong [1995] and Dell [1998] are quoted below. 


CON-S is the procurement and construction cost avoided at a losing 
installation as a result of a BRAC action. All costs avoided are considered 
a cost savings realized in the first year of the transition period. CON-S 
includes the following one-time savings from COBRA: military 
construction cost avoided, family housing cost avoided, land sales cost 
savings, one-time moving cost savings, canceled moves cost savings, 
environmental mitigation cost savings, and one-time unique cost savings. 


REC-S is the net recurring cost saving for each lose-gain pair of 
installations when closure or realignment activity is completed. For each 
lose-gain pair of installations, the recurring cost savings for the losing 
installation (always positive) are based on the proportion of personnel and 
freight moving to the particular gaining installation. The recurring cost 
savings for the gaining installation (always negative) are based on the 
proportion of personnel and freight moving into it from the particular 
losing installation. REC-S for each lose-gain pair of installations is the 
sum of the two recurring cost savings. 


PROG-C is the overhead and program planning support costs at the losing 
installations on the support cost in COBRA. The total amount paid is 
initially distributed over four years where each year is discounted by 25 
percent, subsequently adjusted based on the actual duration of BRAC 
transition of each installation. 


CIV-M is the cost to move all civilian personnel from a losing installation 
to a gaining installation. CIV-M includes the following costs from 
COBRA: moving cost, civilian moving cost, and civilian PCS (permanent 
change of station) cost. 


FRT-M is the cost to move freight from a losing installation to a gaining 
installation. FRT-M includes the following costs from COBRA: freight 
cost and one-time moving cost. 


MIL-M is the cost of moving all military personnel from a losing 
installation. In 1995, the average tour length for military personnel on a 
given installation is 26 months. Therefore, 12/26 or 46 percent of the cost 
to move military personnel in a given year can be considered due to 
natural rotation and not attributable to the BRAC action [Dell 1998]. 


ENV-C is the one-time environmental cleanup cost at a losing installation 
because of a BRAC action. 


OTHER-C is the one-time cost at the losing or gaining installation. 
OTHER-C includes the following costs from COBRA: other cost, HAP 
(Homeowners Assistance Program)/RSE (Relocation Service Entitlement) 
costs, environmental mitigation cost, and one-time unique costs. 


SHUT-C is the mothball cost and shut down cost at a losing installation. 
SHUT-C includes the following costs from COBRA: mothball cost and 
shut down cost. 
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2. 


PERS-C is the personal cost at a losing or gaining installation. It is the 
severance cost at a losing installation and the cost to hire new personnel at 
a gaining installation. PERS-C includes the following costs from COBRA: 
personnel cost, civilian RIF (Reduction in Force) cost, civilian early 
retirement cost, civilian new hires cost, eliminated military PCS 
(Permanent Change of Station) cost, and unemployment cost. 


CON-C is the construction cost at a gaining installation. CON-C includes 
the following costs from COBRA: military construction cost, family 
housing construction cost, information management account cost, and land 
purchases cost. 


CON-Y is the years required to complete construction at a gaining 
installation. 


Data Manipulations in BRACAS 


These data are broken down for each losing and gaining installation. Some of the 


descriptions from Free [1994], Wong [1995] and Dell [1998] are quoted below. 


UNIQG is the unique total one-time costs, and is the sum of OTHER-C, 
and SHUT-C costs at the gaining installations of each lose-gain pair of 
installations. The computation of UNIQG for each lose-gain pair of 
installations is based on the proportion of personnel and freight moving 
from the particular losing installation to the gaining installation. 


UNIQL is the unique one-time costs. It is SHUT-C costs at the losing 
installations. 


OVERHEAD is the program cost distributed over four years at the losing 
installation. 


B. BRACAS ASSUMPTIONS 
This thesis adopts the same assumptions used by Free [1994], Wong [1995], and 
Dell [1998] wherever possible. Some of the description from Free [1994], Wong [1995] 


and Dell [1998] are quoted below. The assumptions listed below are also consistent with 


the underlying assumptions of COBRA. 


The transition period for a post undergoing realignment or closure is no 
longer than six years. Therefore, all actions, which generate one-time costs 
and cost savings, must be scheduled to occur no later than six years. 


Any civilian RIF (reduction in force) necessitated by the closure of an 
installation occurs in the last year the installation is open. 


The discount rate that used in the NPV calculations is three percent and 
the inflation rate is zero percent. 


The fraction of personnel that can move onto a gaining installation without 
completing the construction at the installation is zero by default. 
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An upper limit exists for the budget each year. The budget may be 
exceeded by BRACAS model when sufficient recurring cost savings are 
allowed by the violation. A budget penalty controls the degree to which 
the budget may be exceeded. 


The military construction paid for in year ¢ is not completed until year ¢+2. 
This allows for planning and construction time. 


The first year of each construction project requires nine percent of the total 
construction cost. The remaining 91 percent is spread evenly over the rest 
of the project. 


BRACAS restricts moving a given portion of personnel and equipment to 
a receiving installation until the installation’s new construction is 
completed. 


BRACAS recognizes some recurring savings even before all personnel 
complete their moves to receiving installation. Recurring cost savings are 
the net cost savings generated each year after the transition period is 
completed when activities are moved from one installation to the other. It 
is possible to realize portions of recurring cost savings during a transition 
period year based on what portion of the move is completed. 


BRACAS allocates COBRA early retirement costs for all civilians over 
the first three years of any action. 


BRACAS has some flexibility to schedule the costs of hiring new civilian 
and of moving civilians, military, and freight. In particular, it is necessary 
to pay all these costs before the action is complete. 


BRACAS has complete flexibility for scheduling COBRA costs for 
household assistance, environmental mitigation, one-time unique costs, 
mothball (maintaining an inactive installation), and shutdown. 


BRACAS uses the constant year dollars in all its costs to prevent any 
standardization or conversion, and neglects the evaluation of dollars from 
year to year. BRACAS assumes the dollar value of goods and services in 
term of the prices in the current constant dollar. 


Yearly environmental cleanup funding is restricted to a budget and 
PERLOW is the minimum percent of the total environmental cleanup cost 
at a losing installation in yeart . 


Yearly environmental cleanup funding is restricted to a budget and 
PERHIGH is the maximum percent of the total environmental cleanup 
cost at a losing installation in year . 
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C. ESSENTIAL ELEMENTS OF THE BRACAS MODEL 

Free [1994], Wong [1995], and Dell [1998] use the same notation forms whenever 
possible. Some of the description from Free [1994], Wong [1995] and Dell [1998] are 
quoted below. 

1. Indices 


t,t' year of the closure process (¢ = 1,2,...,20) 


l installation losing activity(s) 

g installation gaining activity(s) 

2. Index Sets 

G, set of installation gaining activity(s) from losing installation 
L, set of installations losing activity(s) to gaining installation 
3s Data 


a. Losing Installation (1) Cost and Saving Data in Constant Dollars 


CONSAY, is all procurement and construction costs avoided as a direct 


result of realignment of the losing installation. 


ENVCOST, is the environment cleanup cost attributable to the 


realignment of the losing installation that must be paid during first six years. 


ENVMIN, is the minimum environment cleanup cost that must be paid 


before an installation can be considered closed. 


noe is yearly savings after completing actions at the losing 


installation. 


RES is yearly civilian early retirement costs at the losing installation 


attributable to its realignment. 
SEVPAY, is the cost for civilian reduction-in-force (RIF) attributable to 


the realignment losing installation. 
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ONIOECOST, is the unique cost attributable to realignment of the losing 


installation. 

b. Gaining Installation (g) Cost Data in Constant Dollars 

ECON i is the cost of construction at the gaining installation in year 
t' (year ! dollars) when construction is finished in year! (i.e., HOON ee 0 for all 
=e ). 

NEWHIRE 


§ is the cost of all civilian new hires at the gaining installation. 


I OCONs is the unique cost attributable to realignment of the 


gaining installation. 


c Transfer Cost from Losing to Gaining Installations (L, G) Data 
in Constant Dollars 


CIVPCS,, is the cost to move all civilians from the losing installation to 
the gaining installation. 

FREIGHT,, is the cost to ship all office and special equipment from the 
losing installation to the gaining installation. 

MILPCS,, is 54 percent of the cost to move all military personal from the 


losing installation to the gaining installation. 
d. Additional Data 


CYEAR, is the number of years required to complete construction at the 


gaining installation (i.e., MILCON,,, = 0 for all t 2 t'+CYEAR, ). 


DEVPEN, is the penalty for exceeding the budget in year f. 


t 


DIS, is the discount applied to a dollar in year ¢ for the NPV.( DIS, = 


1/(1+d)'°° where d is the COBRA discount rate.) 


FIXLOW,, is one if installation / is forced to close in year ¢ or it is zero 


otherwise. 
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FIXHIGH,, is zero if installation / cannot close in year for one 


otherwise. 


INF. is the inflation to a dollar in year ¢ (in COBRA, INF.= 1/(1+i)°°° 


where 7 is the inflation rate. Standard DoD inflation rates for BRAC actions were used in 


BRACAS). 

IINF, (INF, =1/ INF’). 

NET, (NET, = DIS,* INF’). 

OVERHEAHD,, is the program cost distributed over four years at the 
losing installation. 


PERLOW,, is the minimum percent of the total environmental cleanup 


cost to allocate at a losing installation / in year ¢ . 


PERHIGH,, is the maximum percent of the total environmental cleanup 


cost to allocate at a losing installation / in year ¢. 
REQ, is the fraction of personnel and freight that can move onto the 


gaining installation without completing construction at the gaining installation g . 


WEDGE, 1s the total funds available for BRAC actions in year ¢ (in year 


t dollars). 
4. Variables 
a. Binary Decision Variables 
build 


's is one if construction at the gaining installation & begins during 


year ! (zero otherwise). 
done, . sand se 
is one if all actions at the losing installation ‘ are complete during 


year / (zero otherwise). 
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b. Continuous Decision Variables 


civmove,, . ee: : so elt 
's is the spending in year ! (in year / dollars) for civilian 


movement from the losing installation ! to the gaining installation © . 


civrify is the spending in year / (in year ? dollars) for civilian receiving 


RIF notices at the losing installation L 


dev 


* is the spending in year (in year dollars) exceeding WEDGE, 


eNVITa is the spending in year / (in year ! dollars) for environmental 


cleanup costs at the losing installation L 


aes is the spending in year (in year ? dollars) for hiring at the gaining 


installation © . 
TELMONE is the spending in year ! (in year / dollars) for military 
movement from the losing installation to the gaining installation. 

SMPs is the spending in year / (in year ' dollars) for shipping from the 
losing installation ! to the gaining installation © . 

PP is the fraction of realignment completed in year‘ for losin 

g p y g 

installation / . 

unig, is the spending in year / (in year ‘ dollars) for unique one-time 


costs at the losing installation l 


mdse is the spending in year ? (in year / dollars) for unique one-time 


costs at the gaining installation g . 
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5, Formulations 


a. Objective Function (Maximizing the Saving) 


3 >) RECSAV, *NET, - 3 2 ee *DIS, + 2, CONSAV, *NET, 
t=7 U 


t=l 


6 tt! 
+) =G RECSAV,)*( NET, )* (1* done, +3* pper,,;) 
U=20t= 
6 
->> DIS, *(uniql, + civrif, + envir,) 51> DIS * (hire, +unigg,, ) 
I 


t=1 t=l1 g 


~ 


6 
-» 2D, *(MILCON ,,,. * build,,.) — yy >) DIS, * (ship, + civmove,, + milmove,,,) 


t=1 t'=l g t=l1 1 geGl 


6 
—>\ (DEVPEN, * dev, * DIS,)- 5 (OVERHEAD, * done, * DIS,) 


t=l t=l 


b. Subject to 


3 RETIR, * INF. +2 (uniqh pear enMn elie +unigg,,) 
I(if t<3) 


+. (MILCON,, *build,,, * INF;) >> » (ship,, +civmove,, +milmove,,, ) 


t'=l g 1 geGl 


#) (OVERHEAD, *INF.)<WEDGE,+dev, \t<@ (1) 


: 
>: (IINF, * (civmove,, + milmove,,, )) 





t=1 geGl > > pper, Vt'<6, L (2a) 
>) (CIVPCS,, + MILPCS,,) i 
geGl 
6 
> pper, <1 Wi, 2n) 


>» (IINF, * (civmove,,, + milmove,,, )) > (IINF, * hire,,) 
t=1 leLg — i es NEWHIRE Vti< 6, & (3a) 
>) (CIVPCS,, + MILPCS,,) ieee 


leLg 
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is t' 
>> (INF, * (civmove,,, + milmove,,, )) y (INF, * ship, .) 














fl < tl Vt'<61 geG, (3b) 
(CIVPCS,, + MILPCS, ,) FREIGHT,, 
>» (IINF, * (civmove,, + milmove,,, )) y (IINF, * unigg,,) 
—" <“ontoccosr, *' <*& ra 
>) (CIVPCS,, + MILPCS,,) Q g 
leLg 
» (INF, * (civmove, e +milmove,,)) 1'-CYEAR, 
Ae _____________< REO, +(1-REO,)* }° built, Vt'<6 g, (3d) 
>) (CIVPCS,, + MILPCS,,) ie 
leLg 
> UINF, *unigl,) 
41________>Y done Vtii<61 4a 
UNIQLCOST, y " : e 
> UINF;*envir,) __, 
ae >) done, Vt<6 1, 4b 
ENVCOST, 2 " 7 oy 
> > (INF, * (civmove,, + milmove,,)) 
eee! >)idone, Vt<s 6) (4c) 
>) (CIVPCS,, + MILPCS,,) ee 
geGl 
t'~CYEAR, 1 
DS built,, 2 > done, t'<6l,g<G, (4d) 
t=1 t=1 
PERLOW,,* ENVCOST, < envir, < PERHIGH,, * ENVCOST, VY t'< 6 J, (5) 
tl 1 tl a I 
IINF, * civrif,, =SEVPAY,* done, Vt < 6 1, (6) 
6 
> done, =1 Vi, (7) 


t=1 
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6 
> envir, 2 ENVCOST, V1, (8) 


t=l 


FIXLOW, < done, < FIXHIGH, Vt, l, (9) 


pper, <\Vt,l; done, € {0,1} Vt; build,, € {0,1} Vt,g; civmove,, 2 0Vt, l,g3 
milmove, . > OVt,/, g; ship, 20Vt,/,g;  civrif, 20Vt,1; unigl, = OV, 1; (10) 
unigg,, 20Vt,g; envir, 20Vt,l, hire, 20Vt,g; dev, 2 OVE. 


6. Model Features 

The objective function expresses the discounted total cost savings achieved over a 
20-year period accounting for one-time costs, one-time cost savings, and the annual 
recurrent cost savings produced by BRAC actions. The first line of the objective is a 


constant to make BRACAS consistent with COBRA. The objective function value is in 


net present dollars when dev, = 0 for all ¢. 


Constraint (1) seeks to keep yearly expenditures within budget. The elastic 
variable dev, allows its budget constraint to be violated at a per-unit penalty of 


DEVPEN, . 


Constraints (2a) and (2b) credits recurrent savings at the losing installation only 


after a sufficient number of personnel have moved. 


Constraint (3) links personnel movement to prerequisites. Constraints (3a), (3b), 
and (3c) ensure the cumulative percentage of support personnel hired and equipment 
shipped to an installation is at least as great as the cumulative percentage of personnel 
moved. Constraint (3d) ensures the cumulative percentage of personnel moved to an 
installation does not exceed the amount allowed prior to completion of construction. This 


constraint accounts for the lag between construction start and completion. 
Constraints (4a), (4b), (4c), and (4d) ensure a BRAC action is not completed until 


all actions generating one-time costs are completed. 


Constraint (5) ensures minimum and maximum annual environmental cleanup 


funding. 
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Constraint (6) ensures all civilians reduction-in-force actions occur in the last year 


of the transition period for each BRAC action. 


Constraint (7) ensures all actions from the losing installation occur by the sixth 


year. 


Constraint (8) ensures a minimum six-year environmental cleanup funding for 


each losing installations by the sixth year. 
Constraint (9) forces specific closures in specific years. 
Constraint set (10) specifies variables as binary or continuous. 


When Compares to prior versions of BRACAS, constraints (2a), (4b), (5), (8), and 
(9) are new and constraints (1), (2a), (3c), (4a), and (10) as well as the objective function 


have been modified. 


20 


IV. MODEL IMPLEMENTATION AND SAMPLE RESULTS 


This chapter demonstrates the updated BRACAS by using the recommended 
installations and costs initially available for the U.S. Army’s BRAC 1995 round. The data 
is for 112 major and minor installations (43 losing, 64 gaining, and 5 minor installations). 
Several scenarios are investigated. These include finding the annual budgets that provide 
the maximum NPV, and the impact on cost savings when the budget changes. 

A. INITIAL INPUT DATA 
All non-environmental cost data were extracted from COBRA [Dell 2004]. 


Consistent with prior BRACAS implementations (e.g., Dell [1998]), we use a zero 


percent inflation rate (NF. =1 Vt) and a three percent discount rate (Table 2). 






































YEAR 

1996 1997 1998 1999 2000 2001 

Discount Rate 0.9853 | 0.9566 | 0.9288 | 0.9017 | 0.8755 | 0.8500 
Table 2. The Annual Discount Rate. 


Table 3 shows the total procurement and construction costs avoided at losing 
installation (CON-S), and yearly cost savings after completing actions at all losing 


installations (REC-S). 





CONSTRUCTION SAVINGS RECURRING SAVINGS 
SAVINGS ($M) 6.38 728.52 




















Table 3. The Construction and Recurring Savings. 


Table 4 shows the total cost of the HAP/RSE environment one-time cost for the 
losing and gaining installations (OTHER-C), the overhead and program planning support 
cost for the losing installations (PROG-C), the mothball shutdown cost for the losing 
installations (SHUT-C), the civilian RIF early retirement unemployment for the losing 
installations (PERS-C) and the civilian new hire for the gaining installations (PERS-C), 
and the total cost for the new military construction (including the family housing, 


information management, and land) for the losing and gaining installations (CON-C). 
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OTHER | PROGRAM | SL) | PERSONNEL | CONSTRUCTION 
COSTS 
($M) 44.94 43.51 72.46 30.14 603.94 
Table 4. Cost Summary. Cost of HAP/RSE Environment One-Time Cost (OTHER- 


C), the Overhead and Program Planning Support Cost (PROG-C), Mothball 
Shutdown Cost (SHUT-C), the Civilian RIF Early Retirement Unemployment 
(PERS-C), the Civilian New Hire (PERS-C), and the Total Cost for the New 
Military Construction (CON-C). 


Table 5 shows the total cost to move all military personnel (MIL-C), the total cost 
to move all civilians (CIV-C), the total cost to pack and ship all equipment (FRT-M), and 


the environmental cleanup cost (ENV-C). 





























MILITARY CIVILIAN FREIGHT | ENVIRONMENTAL 
MOVE MOVE MOVE CLEANUP 
COSTS 
($M) 24.825 208.452 27.733 1018.609 
Table 5. Moving and Environmental Cost Summary. 


Table 6 shows the minimum and maximum fraction of environmental cleanup 
cost to be spent at each losing installations per year (1996-2001). These fractions reflect 


the historic percentages spent [Olwell 2004]. 









































YEARS 
1996 1997 1998 1999 2000 2001 
Low 13.4 11.6 19.6 | 23.0 8.2 15.1 
High 14.8 Pa 21.6 | 25.2 9.1 16.6 
Table 6. Annual Minimum and Maximum Percentage of Total Environmental 


Cleanup Funding Required at Each Losing Installation Each Year. 
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B. BRACAS IMPLEMENTATION 

The General Algebraic Modeling System (GAMS) Version 13.99 [GAMS 2004] 
generates BRACAS, and solves it using XA [Sunset Software Technology 2004]. A 
personal desktop computer with 1.05 Gigahertz of random access memory and a 2.00 
Gigahertz Intel Pentium processor is used. The test results for all scenarios generate 
approximately 3,600 variables, 900 binary variables, and 2,500 constraints. It takes fewer 
than five minutes to generate and solve each BRACAS instance with a solution 
guaranteed to be within 0.01 percent of optimal. 
C; BRACAS SCENARIOS 

1. Total Fund Scenario (Unconstrained Budget Scenario) 

This scenario finds the best annual funding for all activities and all installations to 
achieve the maximum NPV. Without any budget limits, all installations can be closed in 


the first year except when construction lead-time restricts it at gaining installations. 


Table 7 shows the resulting yearly (1996-2001) budget amounts. 





















































BUDGET YEARS 
1996 1997 1998 1999 2000 2001 
BUDGET ($M) 430 295 567 324 210 149 
Table 7. Yearly (1996-2001) Budget that Maximize NPV. 
Table 8 shows the resulting NPV. 
TOTAL COST SAVINGS (NPV) ($M) 6,346 
Elastic Variable Total ($M) 0 
Table 8. The Result of the Maximum NPV of the Total Cost Savings. 
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2. 


Constrained Budget Scenarios 


We consider several scenarios when the six years budget varies (Table 12). The 


first scenario is the annual budget BRACAS finds for the maximum NPV. The second 


scenario distributes the total requirement evenly. The other scenarios fix the first three 


years to levels found in [Dell 1998] and change the last three years. 















































ee er 1996 1997 1998 1999 2000 2001 
Budget Budget Budget | Budget | Budget Budget 

1 430 295 567 324 210 149 

2 329 329 329 329 329 329 

3 182 335 213 502 502 502 

4 182 335 353 502 502 502 

5 182 335 353 456 456 456 
Table 9. The Yearly (1996-2001) Budget Allowed in Different Scenarios. 


Table 10 shows the resulting 20-year NPV of the total cost savings and the elastic 


variable total. 



































Scenario Total Cost Savings (NPV) ($M) Elastic Variable Total ($M) 
1 6,346 0.00 
Zz 5,374 7.36 
3 5889 155.45 
4 5,929 16 
5 5,850 16 
Table 10. The 20-year NPV and the Elastic Variable Total in Different Scenarios. 


BRACAS reschedules the BRAC actions to retain the maximum total cost savings 


20-year NPV as the budget changes. The elastic variable total shows the additional funds 


required to achieve BRAC actions. The environmental cleanup cost requires a substantial 


portion of the budget in 1998 and most of these needed budget deviations occur in 1998. 


The above table indicates that the total cost savings NPV of the scenario decreases as the 


yearly (1996-2001) budget amounts for each execution are reduced. 
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For the first scenario, the majority of the actions from the losing installations 
occurred during the first three years, and for the remaining scenarios, nearly all the 


actions from the losing installations occurred during the last two or three years. 


We consider a revised scenario 2 where we eliminate the environmental cleanup 
cost from the objective function. This has minimal impact on the solution but does 
increase the 20-year NPV by $ 816 million. An independent revision to scenario 2 
reduces the required lower limit of annual environmental cleanup funding (Table 6 row 


4) by 10%, resulting in an increase of $516 million to the 20-year NPV. 
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Vv. CONCLUSIONS 


This thesis updates an integer linear program BRACAS (Base Realignment and 
Closure Action Schedule). Its main contribution is a more realistic inclusion of 


environmental cleanup costs. 


The United State Army used BRACAS to help guide the implementation of the 
1995 round’s actions. BRACAS schedules closure and realignment actions, and 
maximizes the net present value (NPV) of total cost savings while adhering to annual 
budget and other constraints. BRACAS suggests timetables for BRAC actions that both 
satisfy yearly budget constraints and maximize NPV. Prior BRACAS implementations 
simply fixed the environmental cleanup costs each year, or equivalently, just reduced the 


available yearly budget. 


This thesis refines how environmental cleanup costs are modeled. It constrains 
yearly expenditures to be within a budget band (yearly lower and upper limits), adds a 
constraint to ensure a user-defined minimum total environmental funding over six years, 
adds a constraint that ensures minimum environmental funding before an installation is 
considered closed, and allows the environmental cleanup cost to be considered as part of 
the NPV calculation. We illustrated the revised BRACAS using seven scenarios from 
BRAC 1995. Letting BRACAS pick its yearly (1996-2001) budget, BRACAS finds a 20- 
year NPV of $6,346 million. We examine how closures and the 20-year NPV are changed 
for several scenarios where we restrict yearly budgets and alter the inclusion of 


environmental cleanup costs. 
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